05/05/2005 11:36 FAX 6503302314 



©003/012 
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Amdl dated May 5, 2005 
Reply to Office Action of February 9, 200s 

Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in 
the application: 

Listing of Claims : 

Claim 1 (Currently Amended): A method for memory allocation for a 
multithreaded processor, comprising: 

obtaining threads of different types : 

cr e ating s e ts from th e determining a set of threads accord i ng to thread , 
each of a same type: 

alloc a t i ng m e mory space for oach thr e ad i n a sot responsiv e to the thread 
typ e of th e se t determining a first contiguous memory section to be allocated to 
said set of threads : and 

a l locating momory cpacoc for data buffors oooossib l o by tho throodo 
determining a second contiguous memory section to be allocated to a data 
buffer, 

wherein memory spaces in the first contiguous memory section are 
accessible by the threads in said set of threads and memory spaces in the 
second contiguous memory section are accessible by any of said threads of 
different types . 

Claim 2 (Currently Amended): The method according to claim 1 , wherein a 
l ocation i n a data buffer memory space in the second contiguous memory section 
is written to by a first thread and read from by a nothor - a second thread. 

Claim 3 (Original): The method according to claim 1 , further comprising: 

determining if a read-after-write hazard exists for a location in a memory 
space for a thread. 

Claim 4 (Currently Amended): The method acoording to claim 1 , wherein a 
position in the data buffe r, to which data is to be written or from which data is to 
be read, is determined by a thread. 
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Claim 5 (Currently Amended): The method according to claim 1 , wherein [[a]] 
the data buffer is associated wjth a buffer identifier. 

Claim 6 (Original): The method according to claim 5, wherein a memory 
location address in the data buffer is determined using the buffer identifier and 
position coordinates associated with a sample. 

Claim 7 (Currently Amended): The method according to claim 1 , further 
comprising determining a third contiguous memory section to be allocated to 
another data buffer, wherein a size of a d a ta buff e r-is differ e nt than a siz e of 
anoth e r data buffor t he second contiguous memory section is different than a 
size of the third contiguous memory section . 

Claim 8 (Currently Amended): A method for accessing a memory resource 
having memory spaces allocated for a plurality of threads simultaneously 
executable in a graphics processo r r es pon si v e to a graphics program module , 
comprising: 

proc e ss i ng a first samplo by a first thread; and 

proc essi ng a s e cond samplo by a second throad; 

whoroin a first m e mory space i s aococcod only by th e first thr e ad during 
processing of th e first s ampl e- by th e first thread, a s e cond m e mory s paco is 
acc e ss e d on l y by the s e cond thread during process i ng of the s e cond sampl e by 
th e se cond thr e ad, and a third momory spaco is assessed by tho first thr ea d and 
th e second-thread 

simultaneously processing a first sample bv threads of a first type and a 
second sample bv threads of a second type, wherein during the simultaneously 
processing: (i) a first contiguous memory section allocated to threads of the first 
type is accessed bv threads of the first type, but not bv threads of the second 
type, ( ifl a second contiguous memory section allocated to threads of the second 
type is accessed bv threads of the second type, but not bv threads of the first 
type, and (Hi) a third contiguous memory section allocated to a data buffer is 
accessed bv threads of either the first type or the second type . 
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Claim 9 (Currently Amended): The method according to claim 8, wherein the 
third contiguous memory s pac e section stores data buff e rs for the data buffer . 

Claim 10 (Currently Amended): The method according to claim 8, wherein the 
first thread a thread of the first type determines a position in [[a]] the data buffer^ 
to which data is to be written or from which data is to be read . 

Claim 11 (Original): The method according to claim 8, further comprising: 

determining if a read after write hazard exists for a location in a memory 
space accessed by a thread. 

Claim 12 (Currently Amended): The method according to claim 8, further 
comprising: 

writing sample data to a l oc a t i on in -a data buff e r by tho fir s t thr e ad 
memory space in the third contiguous memory section bv a thread of the first 
type : and 

reading the sample data from tho locat i on in the data buffer by tho cocond 
thfead said memory space in the third contiguous memory section bv a thread of 
the second type . 

Claim 13 (Currently Amended): The method according to claim 8, wherein the 
data buffer in tho th i rd memory spa go is associated with a buffer identifier. 

Claim 14 (Currently Amended): A computer program product having a 
computer readable medium having computer program instructions recorded 
thereon, said computer program product comprising: 

instructions for determining a fifst set of threads [[ofll , each of a same 
type, from a plurality of thread s, oach throad in tho plural i ty of thr e ads being 
a ssoci a t e d with a graph i cs program modul e e x e cut i ng executable on a graphics 
processor; 

instructions for allocating a first m e mory s p a c e memory spaces in a first 
contiguous memory rocourco section to e ach thr e ad the threads in th e first said 
set of threads, tho first said memory spaces in the first contiguous memory spaco 
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section being reserved for tho thread to wh i oh th e fir s t m e mory space io a l located 
use by the threads in said set of threads ; and 

instructions for allocating a socond momory spaco memory spaces in 
[[the]] a second contiguous memory r es ourc e section to a data buffer, tho data 
buffor said memory spaces in the second contiguous memory section being 
accessible by e ach thr e ad in any one of the plurality of threads. 

Claim 15 (Currently Amended): The computer program product of claim 14, 
wherein a first thread writes to a memory location in the second contiguous 
memory space section and a noth e r a second thread reads from another memory 
location in the second contiguous memory s pace section . 

Claim 16 (Currently Amended): The computer program product of claim 1 5, 
wherein the oth e r second thread reads the other from said another memory 
location in the socond m e mory s pace after determining a read-aftor-write hazard 
does not exist for th e oth e r said another memory locatio n in th e second momory 
space. 

Claim 1 7 (Currently Amended): The computer program product of claim 14, 
further comprising: 

instructions for allocating add i tiona l memory spaces in the additional 
contiguous memory r e sourc e sections to additional data buffers, each data buffer 
being accessible by ooch throad in any one of the plurality of threads. 

Cfaim 1 8 (Currently Amended): The computer program product of claim 1 7, 
wherein [[the]] each data buffer is associated with a unique buffer identifier-and 
tho addition a l d a ta buff e rs oro e ach associat e d with uniquo buff e r identifiers . 

Claim 19 (Currently Amended): A computing system comprising: 
a memory resource; 

a graphics processor coupled to the memory resource for executing one 
or more graphics program modules; 

a central processing unit (CPU) coupled to the memory resource and the 
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graphics processor, wherein one of the CPU [[or]] and the graphics processor^:]] 
d e t e rmin es a first set of thr e ad s from a p l urality of threads 

si mu l taneous l y e x e cutabl e i n th e graphics proGossor; 

a ll ocates a mornory spac e to e ach thr e ad in tho first cot of thr e ads 

to r e spectively rosorvo tho momory spac e ; and 

a l locates an add i tiona l m e mory spac e acc e ssiblo by oach thr ea d in 

th e first sot of threads to ono or mor e data buffers to rospoctivo l y rocorvo 

tho add i tiona l m e mory s pac e 

is programmed to: (i) determine a set of threads, each of a same type, 
from a plurality of threads executable on a graphics processor: (ii) allocate 
memory spaces in a first contiguous memory section to the threads in said set of 
threads, said memory spaces in the first contiguous memory section being 
reserved for use by the threads in said set of threads; and (WW allocate memory 
spaces in a second contiguous memory section to a data buffer, said memory 
spaces in the second contiguous memory section being accessible bv any one of 
the plurality of threads . 

Claim 20 (Currently Amended): The computing system of claim 19, further 
comprising: 

an address un i t coupl e d to th e graphics processor and tho CP U, wher ei n 
th e addr e ss unit 

roco i vos an access command from a thread i n tho first sot of 
threads to acc e ss th e momory spac e ; and 

dotorminoc if a r e ad -a ft e r - wr i t e hazard oxioto prior to accessing th o 
m e mory s pao o 

an address unit coupled to the graphics processor and the CPU, wherein 
the address unit is programmed to receive an access command from a thread in 
said set of threads to access one of the memory spaces in the first contiguous 
memory section and determine if a read-after-write hazard exists prior to 
accessing said one of the memory spaces in the first contiguous memory section . 

Claim 21 (Original): The computing system of claim 20, wherein the address unit 
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uses an operation command and address request information to determine if a 
read-after-write hazard exists. 

Claim 22 (Original): The computing system of claim 20, wherein the address unit 
uses a thread identification number and a memory location offset to determine if 
a read-after-write hazard exists. 

Claim 23 (Currently Amended): The computing system of claim 19, further 
comprising: 

an addr e ss unit coupl e d to th e graph i cs proc e ssor and tho CPU, whoro i n 
tho address unit: 

roooivos an accoss command from a throad in tho first cot of 
thr e ads to acc e ss th e add i tiona l m e mory spaoo; and 

determines i f a road after writ e hazard exists prior to acce s sing th e 
a dditional memory space 

an address unit coupled to the graphics processor and the CPU, wherein 
the address unit is programmed to receive an access command from a thread in 
said set of threads to access one of the memory spaces in the second 
contiguous memory section, and determine if a read-after-write hazard exists 
prior to accessing said one of the memory spaces in the second contiguous 
memory section . 

Claim 24 (Currently Amended): The computing system of claim [[1 9]] 23, 
wherein [[each]] the data buffer in th e add i tional m e mory space is associated 
with a unique buffer identifier. 

Claim 25 (Currently Amended): The computing system of claim 24, wherein the 
address unit uses the buffer identifier and samp l o position coordinates 
associated with a sample to determine if a read-after-write hazard exists. 
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